Перевод: со всех языков на все языки

со всех языков на все языки

reducible set

См. также в других словарях:

  • reducible — adjective capable of being reduced reducible to a set of principles of human nature Edmund Wilson • Ant: ↑irreducible • Derivationally related forms: ↑reduce …   Useful english dictionary

  • reducible — reducibility, reducibleness, n. reducibly, adv. /ri dooh seuh beuhl, dyooh /, adj. 1. capable of being reduced. 2. Math. a. of or pertaining to a polynomial that can be factored into the product of polynomials, each of lower degree. b. of or… …   Universalium

  • Polly Matzinger — Polly Celine Eveline Matzinger (born 21 July 1947) is an iconoclastic scientist who proposed a novel explanation of how the immune system works, called the danger model . Early yearsPolly Matzinger took to science from an unusual background… …   Wikipedia

  • Reduction (recursion theory) — In computability theory, many reducibility relations (also called reductions, reducibilities, and notions of reducibility) are studied. They are motivated by the question: given sets A and B of natural numbers, is it possible to effectively… …   Wikipedia

  • Computability theory — For the concept of computability, see Computability. Computability theory, also called recursion theory, is a branch of mathematical logic that originated in the 1930s with the study of computable functions and Turing degrees. The field has grown …   Wikipedia

  • Recursion theory — Recursion theory, also called computability theory, is a branch of mathematical logic that originated in the 1930s with the study of computable functions and Turing degrees. The field has grown to include the study of generalized computability… …   Wikipedia

  • Four color theorem — Example of a four colored map A four colori …   Wikipedia

  • Turing reduction — In computability theory, a Turing reduction from a problem A to a problem B, named after Alan Turing, is a reduction which solves A, assuming B is already known (Rogers 1967, Soare 1987). It can be understood as an algorithm that could be used to …   Wikipedia

  • Relation reduction — In logic and mathematics, relation reduction and relational reducibility have to do with the extent to which a given relation is determined by an indexed family or a sequence of other relations, called the relation dataset . The relation under… …   Wikipedia

  • Logicism — is one of the schools of thought in the philosophy of mathematics, putting forth the theory that mathematics is an extension of logic and therefore some or all mathematics is reducible to logic.[1] Bertrand Russell and Alfred North Whitehead… …   Wikipedia

  • List of mathematical symbols — This is a listing of common symbols found within all branches of mathematics. Each symbol is listed in both HTML, which depends on appropriate fonts being installed, and in TeX, as an image. This list is incomplete; you can help by expanding it.… …   Wikipedia

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»